import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class Main {
    /*public static void main(String[] args) {
        int[] arr = {1,2,3,4,5};
        int[] r = fun(arr,8);
        System.out.println(Arrays.toString(r));
    }
    public static int[] fun(int[] arr,int target){
        int[] tmp = new int[2];
        for(int i = 0 ; i < arr.length;i++){
            for(int j = i+1 ; j < arr.length;j++){
                if(arr[i] + arr[j] == target){
                    tmp[0] = i;
                    tmp[1] = j;
                    return tmp;
                }
            }
        }
        return null;
    }
     */
    /*public static void main(String[] args) {
        int[] arr = {1, 2, 3, 23, 4, 2, 4, 3, 2, 2,2,2};
        int s = fun(arr);
        System.out.println(s);
    }
    public static int fun(int[] arr){
        Arrays.sort(arr);
        return arr[arr.length/2];
    }

     */
    /*public static void main(String[] args){
        int[] arr = {1,2,3,4,4,3,5,3,3};
        boolean a = lkt(arr);//布尔类型写法
        System.out.println(a);
    }

    public static boolean lkt(int[] arr){//判断true属于布尔类型boolean
        int c = 0;
        for(int i = 0;i < arr.length;i++){
            if(arr[i] % 2 != 0){
                c++;
                if(c == 3){
                    return true;
                }
            }else{
                c = 0;//清零
            }
        }
        return false;//没有找到就返回false
    }

     */
    public static void main(String[] args){
        int[] arr = new int[]{1,1,2,2,3,4,4};
        int a = fun(arr);
        System.out.println(a);
    }
    public static int fun(int[] arr){
        int result = 0;
        for(int a:arr){
            result ^= a;//for each 可以完成对每个元素进行乘法异或，满足交换定律，a^a=0 ,(a^b)^a=（a^a）^b=0^b=b
            //那么也可以进行加法操作等等
        }
        return result;
    }
}